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Note on Space Divisions. 

By B. H. Moore, Jr., Denver, Col., and C. N". Little, Lincoln, Neb. 



The Division of a Plane into Polygons by n unlimited straight lines. 

1. Since the lines are unlimited the finite polygons are convex ; a division 
of the plane stretching to infinity between two lines reappears at the opposite 
side of the plane between the same two lines, and the two infinite divisions make 
one polygon. Thus all the conclusions given hold after projection, and in obtain- 
ing them it is sufficient to consider the simplest form into which the plane can 
be projected. 

2. The total number of polygons is i n (n — 1) -4- 1 .* This may be shown 
by mathematical induction, noticing that an additional line adds one polygon 
for every segment of it. 

3. When n lines form an w-gon, the resulting figure may be called an 

n-ivheel. The n-gon may be taken finite and convex ; there is a bordering chain 

of n 3-gons ; in the exterior angular space between two adjacent sides, there are 

two of these 3-gons and n — 3 4-gons. Thus the distribution of polygons in an 

n-wheel is 

1 n-gon , i n (n — 3) 4-gons and n 3-gons. 

4. There is a chain of bordering 3-gons ; and the remaining 4-gons are 
also in chains. Chain d consists of n 4-gons ; each 4-gon is bordered on its two 
interior sides by two 4-gons of chain d — 1 , and angles at their intersection on 

*Cf. Pilgrim; Zeitschrift fur Math. u. Physik; 24, 188; 1879: "Ueber die Anzahl der Theile, in 
welche ein Gebiet fc* er Stufe durch n Gebiete (k — l)ter Stufe getheilt weiden kann." 
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a 4-gon of chain d — 2, and its \l b ,[ sides are ^ ,. ,[in the w-gon. 

° adjacent] non-adjacent] ° 

If n be even, the outer chain contains \ n 4-gons. 

5. In the distribution with n lines, if there be an (n — m)-gon where 
n — m^>m + 4, there is only one (n — m)-gon and no one of the remaining 
polygons has more than m 4- 4 sides. This follows by considering first the 
(n — m)-wheel formed by the n — m sides of the (n — m)-gon. Thus n lines may 
give an rc-wheel, or a distribution with an (n — l)-gon, an (n — 2)-gon . . . or 

(n even) an — ~— gon, (n odd) an -~]~- -gon, and there are no other polygons of 

Li A 

higher order than 4 , 5 , 6 ... or (n even) £ (n + 2) , (n odd) i (« 4- 3) , respectively. 

6. Let j;> r denote the number of r-gons in the distribution. 



7 It. 

r— n 



v , = •ifc=i» + 1 (No. 2) 



rp r = 2n (« — ■ 1) ; 

*'. e. the number of sides of polygons is double the number of segments of lines. 
Also, 

r = n r = n 

S_, pr = 1 5 n odd, V* p r < 1 . (No. 5) 

r = i(» + 6) r = |(» + 5) 



n even 



7. The distribution with one (n — l)-gon is completely specified by the 
position of the n th line, i. e. by the order in which it crosses the chains of the 
(n — l)-wheel; for example, a line 121 cuts from a 4-gon of chain 2 a 3-gon 
vertical to the (n — l)-gon. 

The distributions for three simple cases are as follows : 
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8. A table of all possible distributions for re = 3, ... 7 : 
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9. Five lines (re = 5) always make one pentagon. A conic may be described 
to touch the five lines ; the conic may be projected into an ellipse, and the five 
tangent lines then evidently form a convex pentagon, which is the pentagon here 
otherwise noticed. 



Simple Gases of Division of Space by Planes ; and Flat Space of k Dimensions 
by Flat Spaces of k — 1 Dimensions. 

10. Since the dividing flats are unlimited the resulting ft-fold polyhedroids 
are convex. A division of the Axflat stretching to infinity between q (k — l)-flats 
reappears in the opposite direction between the same flats, and the two infinite 
divisions constitute one Mold polyhedroid. 



Vol. VIII. 
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11. Since the n tyi dividing (Jc — l)-flat adds one Mold division for every 
(Jc — l)-fold division of itself, made by its n — 1 (Jc — 2)-flat intersections with 
the other dividing flats, the following table* of the total numbers of divisions is 
readily made. 



Divisions of 


nzzl, 


2, 


3, 


4, 


5, 


6, 


7, 


8, 


9, 


10, 


11. 


Plane 


1 


2 


4 


7 


11 


16 


22 


29 


37 


46 


56 


Space 


1 


2 


4 


8 


15 


26 


42 


64 


93 


130 


176 


Four-flat 


1 


2 
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16 


31 


57 


99 


163 


256 


386 



A general expression for the number of divisions in terms of n or of 
figurate numbers is also readily found. For example, n planes divide space into 

( n 2)(n 1 ) n 

jg — \- n polyhedra, or the (n — 2) th figurate number of the fourth order 

plus the n th figurate number of the second order. 

12. Four planes divide space into eight tetrahedra. and n + 1 (n — l)-flats 
divide an n-flat into 2 n n-fo\d (n + l)-hedroids. 

The only 3-fold pentahedron has as faces two 3-gons and three 4-gons. The 
distribution with five planes is ten pentahedra and five tetrahedra. Bach tetra- 
hedron has a tetrahedron vertically opposite at each of its four solid angles. 
This distribution appears from the consideration that ten pentahedra are required 
to use the twice fifteen 4-gons furnished by the five planes. 

There are two 3-fold hexahedra : the A 6-hedron with two 5-gons, two 4-gons 
and two 3-gons as faces ; and the B 6-hedron having six 4-gons as faces. The 
unique distribution for six planes is obtained from the distribution for five planes 
upon the passage of a sixth plane, as follows : 

A 6-hedra B 6-hedra 5-hedra 4-hedra 
A central pentahedron cut with a 5-gon section gives 2 



Two adjacent tetrahedra 
Two " pentahedra 
One " pentahedron 
One cornering tetrahedron 
Two " pentahedra 
Two " pentahedra 



3-gon 

3-gon " 

3-gon " 

4-gon " 

4-gon " 

4-gon " 

Uncut 
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2 
2 
2 
2 
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12 



: ' Cf . Pilgrim, loc. cit. 
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13. In a 4-flat any four 3-flats meet in a point and divide the 4-flat into 
eight parts. A fifth 3-flat makes sixteen 4-fold pentahedroids. 

There are but two 4-fold hexahedroids ; the A 6 4 -hedroid has as faces two 
3-fold tetrahedra and four 3-fold pentahedra ; the B 6 4 -hedroid has as faces six 
3-fold pentahedra. 

Six 3-flats divide a 4-flat into six 4-fold pentahedroids, ten B 6. r hedroids 
and fifteen A 6 4 -hedroids, an unique distribution. 

New Haven, Conn., Dec. 1884. 



